All - Against - All Sequence
نویسنده
چکیده
In this paper we present an algorithm which attempts to align pairs of subsequences from a database of DNA sequences. The algorithm simulates the classical dynamic programming alignment algorithm over a digital index of the database. The running time of the algorithm is subquadratic on average with respect to the database size. A similar algorithm solves the approximate string matching problem in sublinear average time.
منابع مشابه
Synthesis of New Pyridine Based 4-Thiazolidinones Incorporated Benzothiazoles and Evaluation of Their Antimicrobial Activity
Substituted Schiff bases (hydrazones) 5a-j have been prepared from the starting material 2-chloro pyridine-3-carboxylic acid 1 by a sequence of reactions like reaction with 2-amino-6-nitro benzothiazole (Ullamann condensation), thionyl chloride, hydrazine hydrate and different aromatic aldehydes. On cyclocondensation of 5a-j with thioglycolic acid in dry 1,4-dioxane furnished desired compounds ...
متن کاملIdentification, Isolation and Expression Analysis of Hevein gene Family in Barley (Hordeum vulgar)
Today, antimicrobial peptides are known as a new generation of antibiotics for treatment of microbial diseases in human and animals and protecting plants against different pathogens. Heveins are a group of antimicrobial peptides which are considered as one of the most important groups of antimicrobial peptides due to the very high diversity and expression in different plant organs as well as th...
متن کاملA generalized ABFT technique using a fault tolerant neural network
In this paper we first show that standard BP algorithm cannot yeild to a uniform information distribution over the neural network architecture. A measure of sensitivity is defined to evaluate fault tolerance of neural network and then we show that the sensitivity of a link is closely related to the amount of information passes through it. Based on this assumption, we prove that the distribu...
متن کاملThe vlhA gene sequencing of Iranian Mycoplasma synoviae isolates
Mycoplasma synoviae expressed variable lipoprotein haemagglutinin (VlhA) is believed to play a major role in pathogenesis of the disease by mediating adherence and immune evasion. The aim of this study was sequencing Iranian M. synoviae isolates for the detection of nucleotide variation in the M. synoviae vlhA gene. Using oligonucleotide primers complementary to the single-copy conserved 5´ end...
متن کاملMolecular analysis of AbOmpA type-1 as immunogenic target for therapeutic interventions against MDR Acinetobacter baumannii infection
Introduction: Acinetobacter baumannii is associated with hospital-acquired infections. Outer membrane protein A of A.baumannii (AbOmpA) is a well-characterized virulence factor which has important roles in pathogenesis of this bacterium. Methods: Based on our PCR-sequencing of ompA gene in the clinical isolates, AbOmpA protein can be categorized into two types, named here type-1 and type-2. We ...
متن کاملSpeeding up all-against-all protein comparisons while maintaining sensitivity by considering subsequence-level homology
Orthology inference and other sequence analyses across multiple genomes typically start by performing exhaustive pairwise sequence comparisons, a process referred to as "all-against-all". As this process scales quadratically in terms of the number of sequences analysed, this step can become a bottleneck, thus limiting the number of genomes that can be simultaneously analysed. Here, we explored ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007